An FEC Scheme for Encoding Two Bit-streams 
BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

5 This invention relates to the field of digital communications, and in particular to the 

communication of a low bit-rate data stream with a high bit-rate data stream, the low bit-rate 
data stream having an improved bit-error-rate relative to the high bit-rate data stream. This 
invention allows a higher-reliability bit-stream to be transmitted via an ATSC system with 
substantial backward-compatibility to existing ATSC receivers. 

10 2. Description of Related Art 

The Advanced Television Systems Committee (ATSC) has formulated standards for the 
transmission of digital television signals. These standards include characteristics of the 
RF/Transmission subsystem, which is referred to as the VSB (Vestigial Side Band).subsystem of 
the Digital Transmission Standard. The VSB subsystem randomizes incoming data, then applies 

15 forward error correction (FEC) in the form of Reed-Solomon (RS) coding, data interleaving, and 
trellis coding. 

FIG. 1 illustrates a trellis encoder 100 of a conventional VSB subsystem. This encoder 
100 consists of a precoder 1 10, 1 15 for encoding xl, and a rate X A feedback convolution encoder 
120, 122, 125 for encoding x2, and produces three output bits, zO, zl, z2, for every two input 

20 bits, xl, x2. The three output bits zO, zl, z2 are mapped to one of eight analog signal levels, or 
"symbols' 1 R. The encoding and mapping provide a "gain" to the input bits by improving the 
likelihood of successful error correction at the receiver. This gain is provided by a combination 
of the encoding scheme and the mapping scheme. 

The encoding of the input bit x2 into output bits zl and zO includes redundant 

25 information. The value of zl corresponds directly to x2, while the exclusive-or gate 120 and 
delay devices 122, 125 provide a value zO that corresponds to a sequence of x2 values. This 
redundant information facilitates a higher likelihood of correcting an error that would otherwise 
affect the decoded value corresponding to x2. Conversely, the exclusive-or gate 1 10 and delay 
device 115 encode the value of xl into a value z2 that corresponds to a sequence of xl values, 

30 and does not provide redundant information that can be used to facilitate the correction of an 
error. 
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The mapping of the output bits to the particular symbol R also affects the likelihood of 
correcting a bit error, by minimizing the effects of a symbol error. For example, the output bit z2 

r 

is mapped to the symbol R such that a bit-value of 0 corresponds to the negative symbols (-7, -5, 
-3, -1), whereas a bit-value of 1 corresponds to the positive symbols (1, 3, 5, 7). Thus, for 
5 example, if a z2 bit value of " 1" is encoded symbol to 7 (corresponding to zl and zO bit values 
also being 1), the received signal would have to be degraded sufficiently (to at least -1) to cause 
it to be decoded as a value of 0. The distance required to introduce an error in this example is "8" 
(7-(-l)). On average, a symbol-error-distance greater than 4 is required to cause a symbol error 
on the receiver to cause an error in the decoded value of xl. Conversely, the mapping of bit zO 
10 provides no gain, because a change of one symbol level (e.g. to 5) will result in an erroneously 
decoded bit zO. 

Consistent with conventional forward error correcting design techniques, the particular 
encoding scheme and mapping scheme of FIG. 1 was selected by the ATSC to provide 
approximately equal likelihoods of error correction for the inputs xl and x2. The design of the 

15 VSB subsystem provides a specified bit error rate (BER) for each input xl, x2 as a function of 
the signal-to-noise (SNR) ratio. For example, the conventional ATSC terrestrial VSB subsystem 
has a threshold of visibility (TOV) that corresponds to a segment error rate of L93 * 10 -4 at a 
signal-to-additive-white-Gaussian-noise of 14.9 dB. These characteristics were chosen to 
provide acceptable performance in the rendering of video content material, and ancillary 

20 material, such as TV guides, via terrestrial transmission and reception. 

Often, a need exists for communicating information with a substantially lower bit-error- 
rate than the one provided for communicating video and ancillary information. The current 
ATSC specifications do not provide for a selectable bit-error-rate quality. 

25 BRIEF SUMMARY OF THE INVENTION 

It is an object of this invention to provide a method and system for communicating 
information via a substantially ATSC-compatible transmission, at a lower bit-error-rate than a 
conventional ATSC-compatible transmission. It is a further object of this invention to provide a 
method and system for transmitting information at a lower bit-error-rate than conventional 

30 ATSC-compatible transmissions that requires minimal changes to existing ATSC FEC designs. 
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These objects and others are achieved by providing a VSB subsystem that is configured 
to allow data to be transmitted at two selectable bit-error-rate quality factors. The first bit-error- 
rate quality factor selection corresponds to the conventional ATSC FEC encoding systems, and 
the second bit-error-rate quality factor selection provides an ATSC-like FEC encoding scheme 
5 that improves the bit-error-rate substantially. The first quality factor selection effects a 2/3 trellis 
encoding, whereas the higher quality factor selection effects a 1/3 trellis encoding. Because the 
high-quality trellis encoding rate of 1/3 is half the lower-quality trellis encoding rate of 2/3, the 
system is designed to transmit the higher-quality encoded data at half the throughput rate of the 
conventional lower-quality encoded data. The 1/3 trellis encoding is effected using an ATSC- 
10 compatible encoding and a modified symbol mapping. The encoding scheme provides 2: 1 data 
redundancy and the symbol mapping provides a maximum distance for the redundant encoding. 
By combining techniques that each decrease the likelihood of an uncorrectable error at the 
receiver, the aforementioned substantial improvement in bit-error-rate can be achieved. 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is explained in further detail, and by way of example, with reference to the 
accompanying drawings wherein: 

FIG. 1 illustrates an example block diagram of a prior art ATSC-compatible 2/3 trellis encoder. 
FIG. 2 illustrates an example block diagram of a 1/3 trellis encoder in accordance with this 
20 invention. 

FIG. 3 illustrates an example block diagram of a switchable 1/3-2/3 trellis encoder in accordance 
with this invention. 

FIG. 4 illustrates an example block diagram of a substantially ATSC-compatible VSB subsystem 
in accordance with this invention. 
25 FIG. 5 illustrates an example block diagram of a substantially ATSC-compatible trellis encoding 
subsystem in accordance with this invention. 

FIG. 6 illustrates an example block diagram of a substantially ATSC-compatible VSB receiver 
subsystem in accordance with this invention. 

Throughout the drawings, the same reference numerals indicate similar or corresponding 
30 features or functions. 
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DETAILED DESCRIPTION OF THE INVENTION 
FIG. 2 illustrates an example block diagram of a 1/3 trellis encoder 200 in accordance 
with this invention. The encoder 200 uses encoding components 1 10, 1 15, 120, 122, 125 that are 
configured identically to the conventional prior art ATSC-compatible encoder 100, thereby 
5 maintaining substantial ATSC-compatibility. As contrast to the prior art encoder 100, the 
encoder 200 receives the same input xl on both input lines 201, 202, and provides a different 
mapping 250 of the encoded bits zO, zl, z2 to the set of symbols R. 

The trellis encoder 200 uses a rate 1/3 encoding scheme: three output bits, zO, zl, z2, are 
produced for every one input bit, xl. The three output bits zO, zl, z2 are mapped to one of eight 

10 analog signal levels, or "symbols" R 209. The encoding and mapping provide a "gain" to the 
input bits by improving the likelihood of successful error correction at the receiver. This gain is 
provided by a combination of the encoding scheme and the mapping scheme. 

The encoding of the input bit xl into output bits zl and zO includes redundant 
information. The value of zl corresponds directly to xl 202, while the exclusive-or gate 120 and 

15 delay devices 122, 125 provide a value zO that corresponds to a sequence of xl values. This 

redundant information facilitates a higher likelihood of correcting an error that would otherwise 
affect the decoded value corresponding to xl. This redundancy is equivalent to the conventional 
redundancy provided by the encoder 100. 

As discussed above, the mapping of the output bits zO, zl to the particular symbol R also 

20 affects the likelihood of correcting a bit error, by minimizing the effects of a symbol error. In the 
encoder 200, the output bit zl is mapped to the symbol R such that a bit-value of 0 corresponds 
to the negative symbols (-7, -5,-3,-1), whereas a bit-value of 1 corresponds to the positive 
symbols (1, 3, 5, 7). Thus, for example, if a zl bit value of "1" is encoded symbol to 7 
(corresponding to zl and zO bit values also being 1), the received signal would have to be 

25 degraded sufficiently (to at least -1) to cause it to be decoded as a value of 0. The distance 
required to introduce an error (the "Hamming distance") in this example is "8" (7-(-l)). On 
average, a symbol-error-distance greater than 4 is required to cause a symbol error on the 
receiver to cause an error in the decoded value of zl. Conversely, the mapping of bit z2 provides 
no gain, because a change of one symbol level will result in an erroneously decoded bit z2. 

30 Note that, as compared to the conventional encoder 100, the encoder 200 applies the 

maximum mapping gain to the output bits zO, zl that are redundant encodings of the input xl 
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202. The non-redundantly encoded input xl 201 is provided the minimum mapping gain. 
Simulations have demonstrated that, compared to the gain provided by encoder 100, an 
additional gain of approximately 6dB is realized on the input xl 202 because of this redundant 
encoding and maximum-distance mapping. Also note that the data rate of the encoder 200 is half 
5 that of the conventional encoder 100. 

In a preferred embodiment of this invention, packets of data are selectively encoded 
using either the higher-data-rate lower-reliability encoder 100, or the lower-data-rate higher- 
reliability encoder 200. For ease of reference, the packets of data that are to be encoded using the 
higher-data-rate (conventional) encoder 100 are hereinafter referred to as HD packets (High- 

10 speed Data), and the packets of data that are to be encoded using the lower-data-rate encoder 200 
are referred to as SD packets (Slow-speed Data). 

As would be evident to one of ordinary skill in the art, a variety of schemes can be 
employed to selectively provide an encoder 100 or encoder 200, as required by the type (HD or 
SD) of data being encoded. Encoders 100 and 200 could be embodied directly, and the 

15 appropriate data packets routed to each, depending upon their type. Alternatively, a 

programmable mapper, programmable to effect either mapper 150 or mapper 250, may be used 
in a single embodiment of a programmable encoder. When programmed as mapper 150, the 
programmable encoder corresponds to encoder 100, and when programmed as mapper 250, the 
programmable encoder corresponds to encoder 200. 

20 Also alternatively, a switching arrangement can be provided that serves to reroute the 

inputs zO, zl, z2 to the mapper 150 so as to effect the mapping illustrated by mapper 250. FIG. 3 
illustrates an example block diagram of a switchable 1/3-2/3 trellis encoder 300 in accordance 
with this invention. In this embodiment, a switch 320 effects the desired re-mapping, under the 
control of an HD/SD (High-speed Data, Slow-speed Data) signal 305. 

25 When the HD/SD signal 305 is in a first state, the output bits zO, zl, z2 are routed 

directly to the inputs zO', zl', z2' to the mapper 150, and mapped to corresponding symbols R. In 
this first (HD) state, the device 310 provides two sequential input bits x 301, one bit of the 
sequence x 301 is the input xa 302 that forms output bit z2, and the second bit of the sequence x 
301 is the input xb 303 that forms the redundant output bits zO and zl. For each of these two-bit 

30 sets 302, 303, three outputs zO, zl, z2 are produced, thereby forming a rate 2/3 encoder that is 
coupled to the map 150, consistent with the conventional ATSC-compatible encoder 100. 
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When the HD/SD signal 305 is in the second state, the output bits zO, zl, z2 are routed to 
the inputs z0', zl\ z2' of the mapper 150 such that bit z2 is mapped to the input bit zO 1 of the 
mapper 150, and the bits zl and zO are mapped to the input bits z2* and zl 1 of the mapper 150, 
respectively, and mapped to corresponding symbols R. This mapping effects a maximum gain 
5 for inputs zl and zO, as discussed above with regard to the mapper 250. In this second (SD) state, 
the device 310 couples the one bit of the sequence x 301 to both inputs xa 302 and xb 303. For 
each input bit x 301, three outputs zO, zl, z2 are produced, thereby forming a rate 1/3 encoder 
that is coupled to the map 150 via the switch 320, to provide a symbol mapping corresponding to 
the encoder 200 of FIG. 2. In this manner, the switchable encoder 300 allows data to be encoded 

10 as a higher-speed, lower-reliability transmission signal, consistent with the existing ATSC 

standards for trellis encoding, or a lower-speed, higher-reliability transmission signal, consistent 
with the principles of this invention, in dependence upon the selected state HD/SD 305. 

FIG. 4 illustrates an example block diagram of a substantially ATSC-compatible VSB 
subsystem 400 in accordance with this invention. Consistent with the ATSC standards, the VSB 

15 subsystem 400 includes a data randomizer 410, a Reed-Solomon encoder 420, and a 

convolutional byte interleaver 430. The subsystem 400 includes a modified trellis encoder 450 
that provides either conventional ATSC trellis encoding, consistent with encoder 100 of FIG. 1, 
or higher-reliability trellis encoding, consistent with encoder 200 of FIG. 2. A packet selector 
470 selects the encoding scheme (HD/SD) that is to be applied to each incoming data packet. 

20 The packet selector 470 is illustrated as a discrete item, although the input packets may be 

prearranged in a particular order, in dependence upon the HD/SD scheme 405 used, obviating 
the need for a selector 470. For example, if the HD/SD scheme 405 is ml HD packets for every 
m2 SD packets, the input packets may be formulated as ml HD packets followed by m2 SD 
packets. For ease of understanding, the input packets are illustrated as discrete bit-streams HData 

25 401 and SData 402, wherein HData 401 represents data packets that are intended to be encoded 
using the High-speed, lower-reliability encoding scheme of encoder 100, and SData 402 
represents data packets that are intended to be encoded using the Slower-speed, higher-reliability 
encoding scheme of encoder 200. The HD/SD sync controller 480 determines the appropriate 
times to apply the HD/SD and related control signals to the trellis encoder 450 and transmission 

30 multiplexer 460, in dependence upon the predictable arrival of each byte of each packet at the 
encoder 450 and multiplexer 460, relative to the time that the packet 401, 402 is selected by the 
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selector 470. That is, the ATSC specifications allow for a determination of where in the encoded 
stream each of the input bytes to the randomizer will appear. 

As each corresponding byte arrives at the modified trellis encoder 450, the sync 
controller 480 provides the HD/SD control signal 305 that controls whether the byte is to be 
5 encoded via an conventional encoder 100 or a higher-reliability encoder 200. In a 

straightforward embodiment, the HD/SD sync controller 480 contains equivalent elements to 
blocks 410-430 that are configured to track 'flag-elements' associated with each input byte, 
wherein each flag-element contains an identification of whether the corresponding data element 
that is being processed by the actual blocks 410-430 is a byte from the HData 401 stream or the 

10 SData 402 stream. Such flag-mirroring techniques are common in the art, and include, for 
example, adding a flag-bit to each byte in each stream 401, 402 that distinguishes HData and 
SData bytes, and using this flag-bit at the output of the interleaver 430 as a synchronization 
(HD/SD) controlling signal 305, thereby obviating the need for a separate HD/SD sync controller 
480. Conceptually, this alternative embodiment incorporates the function of the sync controller 

15 480 within the interleaver 430. Alternatively, an algorithmic determination of the arrival of each 
HD 401 or SD 402 byte at the encoder 450 can be used by the sync control 480 to control the 
switching of the encoder 450. Other techniques for synchronizing the encoding of each byte by 
the encoder 450 in dependence upon the type (HD/SD) of encoding desired will be evident to 
one of ordinary skill in the art in view of this disclosure. 

20 The foregoing illustrates the principles of the invention. The following examples 

illustrate a preferred embodiment that is particularly well suited for incorporating this invention 
into an existing ATSC-compatible system. 

FIG. 5 illustrates an example block diagram of a substantially ATSC-compatible trellis 
encoding subsystem 500, which can be used as an embodiment of the aforementioned encoder 

25 450 in accordance with this invention. Conventional ATSC VSB encoders comprise twelve 

trellis encoders 550 that are operated in a particular sequence so as to minimize the effects of a 
"burst" of errors. Each set of 828 bytes of data is processed by the twelve trellis encoders to form 
a data segment of 33 12 symbols (828 bytes * 8 bits per byte * 3 output bits per 2 input bits * 1 
symbol per 3 bits), and 616 data segments form a conventional ATSC VSB frame. To alleviate 

30 timing constraints, a buffer 510 stores each 828 byte set, for subsequent processing by the twelve 
trellis encoders 550 as needed. In a preferred embodiment of this invention, a separate buffer 520 
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is used to store the sets of data corresponding to the SData 402 stream. To minimize storage 
requirements, buffer 520 is configured to store 414 bytes of the SData 402, and to provide the 
corresponding 828 byte data segment via a data doubler 530. The data doubler 530 allows the 
trellis encoders 560 to be structured and to be operated on the same time base as the 
5 conventional trellis encoders 550. That is, each trellis encoder 550 removes two bits (xl, x2 in 
FIG. 1) from the buffer 510 to produce each encoded symbol, thereby providing the conventional 
2/3 rate encoding. By providing a data doubler 530, each encoder 560 can be similarly 
configured to remove two bits (xl, xl in FIG. 2) from the buffer 520, via the data doubler 530, 
and thereby provide the 1/3 rate encoding in accordance with this invention. As will be evident 

10 to one of ordinary skill in the art, other buffering schemes may be used as well. For example, the 
function of the data doubler 530, under the control of the HD/SD control 305, may be included 
within a single switchable encoder, such as illustrated by encoder 300 in FIG. 3. 

For convenience, the trellis encoders 550, 560 are illustrated as independent blocks. As 
discussed above, a single programmable encoder can be used, wherein the mapping element is 

15 programmed appropriately (corresponding to mapper 150 or 250 of FIGs. 1 or 2) for the type 

(HD/SD) encoding desired for each data segment. Also as discussed above with regard to FIG. 3, 
an encoder with a switch between the encoding process and the mapping process may also be 
used to selectively encode each data segment dependent upon the state of the HD/SD control 
305. These and other methods of incorporating the selectable alternative encoding scheme of this 

20 invention will be evident to one of ordinary skill in the art. 

The multiplexer 460 controls the formation of each segment within each field of each 
data frame. In accordance with the ATSC standards, synchronization signals 580, 590 are added 
at the beginning of each data segment, and each field of 3 13 data segments within each data 
frame. Depending upon the particular encoding scheme used, the multiplexer 460 in a preferred 

25 embodiment also controls the multiplexing of encoded HD/SD symbols, based on a control 

signal from the sync controller 480, or based on a predetermined sequencing. For example, the 
transmission scheme may be predefined to transmit 'ml 1 HD symbols followed by f m2' SD 
symbols. Alternatively, the transmission scheme may be predefined to transmit 'nl' HD segments 
followed by 'n2' SD segments, or, 'kl' HD data frames followed by 'k2' SD data frames, and so 

30 on. 
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FIG. 6 illustrates an example ATSC-compatible receiver 600 in accordance with this 
invention. Symbols R are received by the modified trellis decoder 650. Depending upon the 
particular encoding and multiplexing scheme used, as discussed above, the decoder 650 decodes 
each symbol using either a 2/3 rate decoding scheme, or a 1/3 rate decoding scheme. The same 
5 basic ATSC-compatible trellis decoder is used, but with different metric tables, to decode the 
two differently encoded bit streams. If the encoding scheme is 3 HD segments followed by 1 SD 
segment, the decoder 650 decodes the first three segments of symbols using a metric table 
corresponding to the inverse of the encoder 100 of FIG. 1, and decodes the next segment using a 
metric table corresponding to the inverse of the 1/3 rate encoder 200 of FIG. 2, using trellis 

10 decoding techniques that are common in the art. 

In a preferred embodiment, the decoder 650 includes buffers (not shown) corresponding 
to the buffers 510, 520 of FIG. 5 for storing each segment of HD and SD bytes. To provide a 
data stream that is compatible with existing ATSC-standard devices 630, 620, 610, a multiplexer 
660 arranges the HD and SD bytes so that they correspond to the order of bytes produced by the 

15 ATSC-compatible interleaver 450 of FIG. 4. An HD/SD sync controller 680 controls this 
multiplexing using any of a variety of techniques, similar to the HD/SD sync controller 480 
discussed above. That is, the determination of the interleaving scheme may be algorithmic, or 
may include a replication of the components used in the interleaver 450 at the encoder 400 of 
FIG. 4 that processes flag-bits that identify the occurrence of each HD and SD byte, and so on. 

20 A conventional de-interleaver 630, a Reed-Solomon decoder 620, and a de-randomizer 

610 to produce a stream of packets corresponding to the input to the encoder 400 process the 
appropriately multiplexed HD/SD bytes. An optional packet selector 670 segregates the HData 
601 and SData 602 to form streams corresponding to the inputs HData 401 and SData 402 to the 
encoder 400. 

25 The foregoing merely illustrates the principles of the invention. It will thus be 

appreciated that those skilled in the art will be able to devise various arrangements which, 
although not explicitly described or shown herein, embody the principles of the invention and 
are thus within its spirit and scope. For example, in the encoder 200 of FIG. 2, the input 201 
receives substantially unity encoding gain, and unity mapping gain. All of the encoding and 

30 mapping gain of the encoder 200 is provided to the input 202. As such, a decoder 600 may be 

configured to ignore the decoding corresponding to the input 201, with little to no degradation in 
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reliability. In an alternative embodiment, the input 201 may merely be tied to a constant value, 
or, in another alternative embodiment, a "low-reliability" (LD) signal may be input to the input 
201 of the encoder 200. This LD signal will be encoded with no gain, transmitted to the receiver 
600, and decoded as a third output stream LData from the packet select 670. Because it is 
5 encoded with no gain, errors introduced in the transmission path may not be corrected by the 
receiver 600, thus the use of the term "low-reliability" to describe this input. This low-reliability 
signal path may be used, for example, to transmit non-critical data, such as weather reports, test 
and monitoring signals, low cost advertisements, and so on. 

In like manner, additional error correcting schemes may also be employed to further 

10 improve the reliability of the SData bit-stream 402. For example, the SData 402 bit-stream can 
be pre-processed before it is processed by the encoder 400. In a preferred embodiment, this pre- 
processing includes a randomization process and Reed-Solomon encoding, similar to the blocks 
410, 420 of FIG. 4, to provide a bit-stream 402 that includes error correction bytes. At the 
receiver, the decoded SData bit-stream 602 is likewise decoded by a corresponding further Reed- 

15 Solomon decoding and de-randomizer. Also in a preferred embodiment of this invention, the 
header information that is typically associated with transmitted data, such as MPEG header 
information, can be used to distinguish each packet as either an HData 401 or SData 402 packet. 
These and other system configuration and optimization features will be evident to one of 
ordinary skill in the art in view of this disclosure, and are included within the scope of the 

20 following claims. 
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